A Sampling Schema for Rapidly Exploring Random Trees using a Guiding Path

نویسندگان

  • Vojtech Vonásek
  • Jan Faigl
  • Tomás Krajník
  • Libor Preucil
چکیده

In this paper, a novel sampling schema for Rapidly Exploring Random Trees (RRT) is proposed to address the narrow passage issue. The introduced method employs a guiding path to steer the tree growth towards a given goal. The main idea of the proposed approach stands in a preference of the sampling of the configuration space C along a given guiding path instead of sampling of the whole space. While for a lowdimensional C the guiding path can be found as a geometric path in the robot workspace, such a path does not provide useful information for efficient sampling of a high-dimensional C. We propose an iterative scaling approach to find a guiding path in such high-dimensional configuration spaces. The approach starts with a scaled geometric model of the robot to a fraction of its original size for which a guiding path is found using the RRT algorithm. Then, such a path is iteratively used in the proposed RRT-Path algorithm for a larger robot up to its original size. The experimental results indicate benefit of the proposed technique in significantly higher ratio of the successfully found feasible paths in comparison to the state-of-the-art RRT algorithms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robotic Path Planning using Rapidly exploring Random Trees

Rapidly exploring Random Tree (RRT) path planning methods provide feasible paths between a start and goal point in configuration spaces containing obstacles, sacrificing optimality (eg. Shortest path) for speed. The raw resultant paths are generally jagged and the cost of extending the tree can increase steeply as the number of existing branches grow. This paper provides details of a speed-up m...

متن کامل

Triangle Sampling Path Planning in Environment with Danger Zones for Assembly/Disassembly

To plan a feasible path in the environment with danger zones for assembly/disassembly, a RRT-based path planning algorithm was presented. The algorithm addressed a new density avoided sampling function based on kurtosis coefficient for planning in the free configuration space, and introduced a random sampling function which obtains random state from the triangles that describe the danger zones....

متن کامل

Intelligent bidirectional rapidly-exploring random trees for optimal motion planning in complex cluttered environments

The sampling based motion planning algorithm known as Rapidly-exploring Random Trees (RRT) has gained the attention of many researchers due to their computational efficiency and effectiveness. Recently, a variant of RRT called RRT* has been proposed that ensures asymptotic optimality. Subsequently its bidirectional version has also been introduced in the literature known as Bidirectional-RRT* (...

متن کامل

Deformable Rapidly-Exploring Random Trees

In this paper, using the Hypercube Diagonal Experiment we first investigate the convergence rates of samplingbased path-planning algorithms in terms of the dimensionnality of the search space. We show that the probability of sampling a point that improves the solution decreases exponentially with the dimension of the problem. We then analyze how the samples can be repositioned in the search spa...

متن کامل

Kinodynamic Region Rapidly-exploring Random Trees (KRRRTs)

Kinodynamic motion planning is the problem of finding a collision-free path for a robot under constraints e.g., velocities and accelerations. State of the art techniques rely on sampling-based planning which samples and connects configurations until a valid path is found. Many sampling-based planners have been developed for non-holonomic problems e.g., Kinodynamic Rapidly-exploring Random Trees...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011